AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 

1 . (Currently amended) A method for improving computation efficiency in 
solvinjg using a computer system to solve a global optimization problem specified 
by a function / and a set of equality constraints, the method comprising: 

receiving a representation of the function / and the set of equality 
constraints ^,(x) = 0 (/=1, ...,r) at the computer system, wherein /is a scalar 
function of a vector x = (x/, X2, X3, ... 

storing the representation in a memory within the computer system; 

performing an interval global optimization process to compute guaranteed 
bounds on a globally minimum value of the function/x) subject to the set of 
equality constraints with improved computation efficiency : 

wherein performing computations during interval global optimization 
process involves using a special-purpose interval arithmetic unit for interval 
computations: 

wherein performing the interval global optimization process involves, 

applying term consistency to the set of equality constraints 
over a subbox X, and 

excluding portions of the subbox X that can be shown to 
violate any of the equality constraints; 
wherein applying term consistency involves: 

symbolically manipulating an equation within the computer 
system to solve for a term. 2(xj). thereby producing a modified 
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equation 2(xJ) = h(x\ wherein the term s(Xj) can be analytically 
inyerted to produce an inverse function g'Vv); 

substituting the subbox X into the modified equation to 
produce the equation g(X'J) - h(X): 

solving for X} = s^(h(X)): and 

intersecting X'^ with the interval Xj to produce a nevy 
subbox X 

wherein the new subbox X ^ contains all solutions of the 
equation within the subbox X, and wherein the size of the new 
subbox X ^ is less than or equal to the size of the subbox X. 

2. (Original) The method of claim 1, wherein performing the interval 
global optimization process involves: 

preconditioning the set of equality constraints through multiplication by an 
approximate inverse matrix B to produce a set of preconditioned equality 
constraints; 

applying term consistency to the set of preconditioned equality constraints 
over the subbox X; and 

excluding portions of the subbox X that can be shovm to violate any of the 
preconditioned equality constraints. 

3. (Original) The method of claim 1, wherein performing the interval 
global optimization process involves: 

keeping track of a least upper bound f_bar of the functionXx); 
unconditionally removing from consideration any subbox for which 
inm^))>f_ban 

applying term consistency to the inequality /x) #fjbar over the subbox X; 

and 
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excluding portions of the subbox X that violate the inequality. 



1 4. (Canceled) 

1 5. (Original) The method of claim 1, wherein performing the interval 

2 global optimization process involves: 

3 applying box consistency to the set of equality constraints ^,(x) = 0 

4 (/=1, ...,r) over the subbox X; and 

5 excluding portions of the subbox X that violate the set of equality 

6 constraints. 

1 6. (Original) The method of claim 1, wherein performing the interval 

2 global o+ptimization process involves: 

3 evaluating a first termination condition; 

4 wherein the first termination condition is TRUE if a function of the width 

5 of the subbox X is less than a pre-specified value, Sx^ and the absolute value of the 

6 function,/ over the subbox X is less than a pre-specified value, sf \ and 

7 if the first termination condition is TRUE, terminating further splitting of 

8 the subbox X. 

1 7. (Original) The method of claim 1 , wherein performing the interval 

2 global optimization process involves performing an interval Newton step on the 

3 John conditions. 

1 8. (Currently amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer system cause the computer system 

3 to perform a method for improving computation efficiency in solving^ siftg^ 
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comput e r system to solv e a global optimization problem specified by a function/ 
and a set of equality constraints, the method comprising: 

receiving a representation of the function / and the set of equality 
constraints qix) = 0 (/=1, ...,r) at the computer system, wherein /is a scalar 
function of a vector x = (jc/, X2, X3, ... 

storing the representation in a memory within the computer system; 

performing an interval global optimization process to compute guaranteed 
bounds on a globally minimum value of the functionXx) subject to the set of 
equality constraints with improved computation efficiency ; 

wherein performing computations during interval global optimization 
process involves using a special-purpose interval arithmetic unit for interval 
computations: 

wherein performing the interval global optimization process involves, 

applying term consistency to the set of equality constraints 
over a subbox X, and 

excluding portions of the subbox X that can be shown to 
violate any of the equality constraints; 
wherein applying term consistency involves: 

symbolically manipulating an equation within the computer 
system to solve for a term. 2(xj). thereby producmg a modified 
equation s(xj) = h(x\ wherein the term s(xj) can be analytically 
inverted to produce an inverse function s'^(v): 

substituting the subbox X into the modified equation to 
produce the equation = h(X): 

solving forX) = sUh(X)): and 

intersecting with the interval Xj^ to produce a new 
subbox X ^; 
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wherein the new subbox X contains all solutions of the 



equation within the subbox X. and wherein the size of the new 
subbox X ^ is less than or equal to the size of the subbox X. 



1 9. (Original) The computer-readable storage medium of claim 8, wherein 

2 performing the interval global optimization process involves: 

3 preconditioning the set of equality constraints through multiplication by an 

4 approximate inverse matrix B to produce a set of preconditioned equality 

5 constraints; 

6 applying term consistency to the set of preconditioned equality constraints 

7 over the subbox X; and 

8 excluding portions of the subbox X that can be shown to violate any of the 

9 preconditioned equality constraints. 

1 10. (Original) The computer-readable storage medium of claim 8, wherein 

2 performing the interval global optimization process involves: 

3 keeping track of a least upper bound fjbar of the function/x); 

4 unconditionally removing from consideration any subbox for which 

5 inM?^))>f_ban 

6 applying term consistency to the inequality ^x) #f_bar over the subbox X; 

7 and 

8 excluding portions of the subbox X that violate the inequality. 
1 11. (Canceled) 

1 12. (Original) The computer-readable storage medium of claim 8, wherein 

2 performing the interval global optimization process involves: 
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3 applying box consistency to the set of equality constraints q^x) = 0 

4 (/ = 1, . . . , r) over the subbox X; and 

5 excluding portions of the subbox X that violate the set of equality 

6 constraints. 



1 13. (Original) The computer-readable storage medium of claim 8, wherein 

2 performing the interval global optimization process involves: 

3 evaluating a first termination condition; 

4 vy^herein the first termination condition is TRUE if a fiinction of the width 

5 of the subbox X is less than a pre-specified value, €x, and the absolute value of the 

6 fiinction,/ over the subbox X is less than a pre-specified value, Sf ; and 

7 if the first termination condition is TRUE, terminating fiirther splitting of 

8 the subbox X. 



1 14. (Original) The computer-readable storage medium of claim 8, wherein 

2 performing the interval global optimization process involves performing an 

3 interval Newton step on the John conditions. 



1 15. (Currently amended) An apparatus that improves computation 

2 efficiency in solving s elves a global optimization problem specified by a fiinction 

3 / and a set of equality constraints, the apparatus comprising: 

4 a receiving mechanism that is configured to receive a representation of the 

5 fiinction / and the set of equality constraints qi{\) = 0 (/=1, ...,r), wherein/is a 

6 scalar fiinction of a vector x = (jcy, X2, xj, ... x„); 

7 a memory for storing the representation; 

8 an optimizer that is configured to perform an interval global optimization 

9 process to compute guaranteed bounds on a globally minimum value of the 
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1 0 fimctionXx) subject to the set of equality constraints with improved computation 

11 efficiency ; 

12 wherein the optimizer configured to perform computations during interval 

13 global optimization process involves using a special-purpose interval arithmetic 

14 unit for interval computations: 

1 5 wherein the optimizer is configured to, 

16 apply term consistency to the set of equality constraints 

1 7 over a subbox X, and to 

1 8 exclude portions of the subbox X that can be shown to 

19 violate any of the equality constraints; 

20 wherein while applying term consistency, the optimizer is configured to: 

21 symbolically manipulate an equation to solve for a term, 

22 g(x j)^ thereby producing a modified equation s(Xj) = h(x\ wherein 

23 the term 2(xj) can be analytically inverted to produce an inverse 

24 fimction s'Uv): 

25 substitute the subbox X into the modified equation to 

26 produce the equation 2(X)) = h(X): 

27 solve for = s^MX)): and to 

28 intersect with the interval ^ to produce a new 

29 subbox X^: 

30 wherein the new subbox X ^ contains all solutions of the 

31 equation within the subbox X, and wherein the size of the new 

32 subbox X ^ is less than or equal to the size of the subbox X. 

1 16. (Original) The apparatus of claim 15, wherein the optimizer is 

2 configured to: 
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3 precondition the set of equality constraints through multiplication by an 

4 approximate inverse matrix B to produce a set of preconditioned equality 

5 . constraints; 

6 apply term consistency to the set of preconditioned equality constraints 

7 over the subbox X; and to 

8 exclude portions of the subbox X that can be shown to violate any of the 

9 preconditioned equality constraints. 

1 17. (Original) The apparatus of claim 1 5, wherein the optimizer is 

2 configured to: 

3 keep track of a least upper hound fjbar of the functionXx); 

4 unconditionally remove firom consideration any subbox for which 

5 infij{^))>f_ban 

6 apply term consistency to the inequality /x) #f_bar over the subbox X; 

7 and to 

8 exclude portions of the subbox X that violate the inequality. 
1 18. (Canceled) 

1 19. (Original) The apparatus of claim 15, wherein the optimizer is 

2 configured to: 

3 apply box consistency to the set of equality constraints ^,(x) = 0 (z=l, ...,r) 

4 over the subbox X; and to 

5 exclude portions of the subbox X that violate the set of equality 

6 constraints, 

1 20. (Original) The apparatus of claim 15, wherein the optimizer is 

2 configured to: 
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3 evaluate a first termination condition; 

4 wherein the first termination condition is TRUE if a function of the width 

5 of the subbox X is less than a pre-specified value, £x^ and the absolute value of the 

6 function,/ over the subbox X is less than a pre-specified value, Sf \ and to 

7 terminate further splitting of the subbox X if the first termination 

8 condition is TRUE 

1 21. (Original) The apparatus of claim 1 5, wherein the optimizer is 

2 configured to perform an interval Newton step on the John conditions. 
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